Parity Types, Cycle Structures and Autotopisms of Latin Squares
نویسنده
چکیده
The parity type of a Latin square is defined in terms of the numbers of even and odd rows and columns. It is related to an Alon-Tarsi-like conjecture that applies to Latin squares of odd order. Parity types are used to derive upper bounds for the size of autotopy groups. A new algorithm for finding the autotopy group of a Latin square, based on the cycle decomposition of its rows, is presented, and upper bounds for the size of autotopy groups are derived from it.
منابع مشابه
The set of autotopisms of partial Latin squares
Symmetries of a partial Latin square are primarily determined by its autotopism group. Analogously to the case of Latin squares, given an isotopism Θ, the cardinality of the set PLSΘ of partial Latin squares which are invariant under Θ only depends on the conjugacy class of the latter, or, equivalently, on its cycle structure. In the current paper, the cycle structures of the set of autotopisms...
متن کاملCycle StructureofAutotopismsof Quasigroups andLatin Squares
An autotopism of a Latin square is a triple (a,b,c) of permutations such that the Latin square is mapped to itself by permuting its rows by a, columns by b, and symbols by c. Let Atp(n) be the set of all autotopisms of Latin squares of order n. Whether a triple (a,b,c) of permutations belongs to Atp(n) depends only on the cycle structures of a, b, and c. We establish a number of necessary condi...
متن کاملCycle Switches in Latin Squares
Cycle switches are the simplest changes which can be used to alter latin squares, and as such have found many applications in the generation of latin squares. They also provide the simplest examples of latin interchanges or trades in latin square designs. In this paper we construct graphs in which the vertices are classes of latin squares. Edges arise from switching cycles to move from one clas...
متن کاملOn Parity Vectors of Latin Squares
The parity vectors of two Latin squares of the same side n provide a necessary condition for the two squares to be biembeddable in an orientable surface. We investigate constraints on the parity vector of a Latin square resulting from structural properties of the square, and show how the parity vector of a direct product may be obtained from the parity vectors of the constituent factors. Parity...
متن کاملIterative Decoding for Sudoku and Latin Square Codes
This paper presents a new class of q-ary erasure-correcting codes based on Latin and Sudoku squares of order q, and an iterative decoding algorithm similar to the one used for the Low Density Parity Check code. The algorithm works by assigning binary variables to the q-ary values, and by generalizing the definition of parity check operation to represent the constraints that define the Latin and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 19 شماره
صفحات -
تاریخ انتشار 2012